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Doubles of groups and hyperbolic 
LERF 3-manifolds 



By Rita Gitik* 



Abstract 



We show that the quasiconvex subgroups in doubles of certain negatively 
curved groups are closed in the profinite topology. This allows us to construct 
the first known large family of hyperbolic 3-manifolds such that any finitely 
generated subgroup of the fundamental group of any member of the family is 
closed in the profinite topology. 



Introduction 

The profinite topology on a group G is defined by proclaiming all finite 
index subgroups of G to be the base open neighborhoods of the identity in 
G. We denote it by PT(G). A group G is RF (residually finite) if the trivial 
subgroup is closed in PT(G), which happens if and only if PT(G) is Hausdorff. 
A group G is LERF (locally extended residually finite) if any finitely generated 
subgroup of G is closed in PT(G). RF and LERF groups have been studied for 
a long time, and they have various important properties. For example, finitely 
generated RF groups have solvable word problem and finitely generated LERF 
groups have solvable generalized word problem; see [A-G], [B-B-S], [Gi 2] and 
[We] for various results and additional references. The class of RF groups is 
very rich. It contains all finitely generated linear groups and all fundamental 
groups of geometric 3-manifolds. However, few examples of LERF groups were 
known. 

We say that a 3-manifold is LERF if its fundamental group is LERF, 
and we say that a 3-manifold with boundary is hyperbolic if its interior has 
a complete hyperbolic structure. In this paper we construct the first known 
large nontrivial class of hyperbolic LERF 3-manifolds with boundary, and a 
new large class of closed hyperbolic 3-manifolds, which have all their surface 
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subgroups and all their geometrically finite subgroups closed in the profinite 
topology. 

If the fundamental group of a compact oricntablc irreducible 3-manifold 
M has a surface subgroup S which is closed in the profinite topology of 7ri(M), 
then M is virtually Haken. Specifically, there exists a finite cover N oi M such 
that S is contained in tti(N) and is carried by a surface embedded in TV. A 
conjecture of Waldhausen asserts that any such closed 3-manifold M whose 
fundamental group contains a surface subgroup is virtually Haken, hence the 
importance of the LERF property in 3-manifolds. 

It was conjectured that all finitely generated 3-manifold groups are LERF, 
and P. Scott proved in [Sco 1, 2] that compact Seifert fibered spaces are LERF. 
However, a non-LERF compact graph manifold was described in [B-K-S], and 
it appears that most graph manifolds are not LERF, ([L-N], [R-W]). Still, lit- 
tle was known about hyperbolic LERF 3-manifolds. M. Hall proved in [Hall] 
that free groups are LERF, so that handlebodies are LERF. P. Scott proved in 
[Sco 1] that surface groups are LERF, so that /-bundles over surfaces are 
LERF. He also showed that all geometrically finite subgroups of certain closed 
hyperbolic 3-manifolds are closed in the profinite topology. This limited infor- 
mation about the profinite topology on the fundamental groups of hyperbolic 
3-manifolds prompted W. Thurston to ask in [Thu] whether finitely generated 
Kleinian groups are LERF or whether they have special subgroups closed in 
the profinite topology. 

Since then it was shown in [B-B-S] that a free product of two free groups 
with cyclic amalgamation is LERF, so an annulus sum of two handlebodies is 
LERF. Later the author showed in [Gi 2] that the free product of a LERF group 
and a free group amalgamated over a cyclic group maximal in the free factor is 
LERF; hence the sum of any LERF hyperbolic 3-manifold and a handlebody 
along an annulus maximal in the handlebody is LERF. 

The following theorem is the main topological result of this paper. 

Theorem 1. Let M be a compact hyperbolic LERF 3-manifold with 
boundary, which does not have boundary tori, let B be a connected submanifold 
of the boundary of M, such that B is incompressible in M, and let D{M) be 
the double of M along B. If D{M) is hyperbolic, has nonempty boundary, and 
has no boundary tori, then D{M) is LERF. If the boundary of D{M) is empty, 
then any geometrically finite subgroup and any freely indecomposable geometri- 
cally infinite subgroup {hence any closed surface subgroup) of the fundamental 
group of D(M) is closed in the profinite topology. 

Theorem 1 is a corollary of Theorem 2, and its proof is given at the end 
of Section 1. The "no boundary tori" condition seems not to be essential, and 
the author plans to remove it, at least in some cases, in a subsequent paper. 
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Theorem 1 enables us to construct hyperbolic 3-manifolds with LERF fun- 
damental group as follows. Let M be as in Theorem 1. Initial examples are 
handlebodies or /-bundles over closed surfaces of negative Eulcr characteristic, 
or anmilus sums of several handlebodies with such an /-bundle. In general, 
the boundary of M might be compressible (for example, if M is a handlebody) 
or M might be not acylindrical (for example, if M is an /-bundle over a closed 
surface). If M has incompressible boundary and is not acylindrical, we can 
use the characteristic submanifold theorem of Jaco-Shalen and Johannson to 
show that any boundary component of M carries many essential simple closed 
curves C which separate this boundary component in two parts A and B, each 
incompressible in M, such that Tri{A) and 7ri(5) are malnormal subgroups of 
7ri(M). Then Theorem 1 implies that the double of M along cither A or B is 
LERF. As D{M) has nonempty boundary, we can apply the characteristic sub- 
manifold theorem to a boundary component of D(M), and double D{M) along 
a part of its boundary, creating a hyperbolic LERF manifold D{D{M)). Iter- 
ation of this process produces a large family of hyperbolic LERF 3-manifolds 
with boundary. 

In order to construct a closed hyperbolic manifold N such that any geo- 
metrically finite subgroup of 7ri{N) is closed in PT(7ri(A^)), we need to start 
with M, as in Theorem 1, such that its boundary is connected and incom- 
pressible. If the boundary of M is acylindrical (for example, totally geodesic), 
then the double of M along the whole boundary will be hyperbolic and closed, 
hence it will have the required properties. 

If the boundary of M is not acylindrical, we still can carry the construc- 
tion, but in two steps. We need to find a simple closed essential curve C 
separating the boundary of M in two parts A and B satisfying much stricter 
conditions, namely: 

1) vri(^) is a malnormal subgroup of 7ri(M). 

2) TTi{D{B)) is a malnormal subgroup of tti{D{M)), where D{M) is the 
double of M over A, and D(B) is the double of B over C . 

Then the double A'^ of D{M) over D{B) is a closed hyperbolic 3-manifold with 
the required properties. 

We can take M to be a twisted /-bundle over a nonorientable surface of 
genus 2, because there exist separating curves C in its boundary such that the 
groups TTiiA) and 7ri(/?) inject in 7ri(M), M has no essential cylinders with 
both ends in A, M has no essential cylinders with both ends in B and M has 
no cylinders connecting A and B, hence A and B have properties 1) and 2) 
mentioned above. 
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1. The profinite topology on doubles of groups 

The main group-theoretical result of this paper is a combination theorem 
for the profinite topology on a special class of groups. It is well-known that free 
products preserve RF and LERF groups, but free products with amalgamation 
usually do not (cf. [A-G], [L-N]). It is shown in [G-R 1] that adjunction of roots 
need not preserve the property LERF, so one should not expect the profinite 
topology on groups to behave reasonably even under free products with cyclic 
amalgamation. In this paper we study the profinite topology on a special 
class of amalgamated free products, called doubles. The graph-theoretical 
techniques developed in this paper and in [Gi 2] allow the author to prove 
new combination theorems (not only about doubles) for profinite topology on 
groups. As these results are not connected with the main subject of this paper, 
they will be described somewhere else. 

Definition 1.1. Let Go be a subgroup of a group G, let H be an isomor- 
phic copy of G with a fixed isomorphism a : G ^ H and let Hq = a (Go). 

The double of G along Go is the amalgamated free product D = G * H. 

Go=Ho 

We call G and H "the factors of D" . When X is a generating set of G, then 
Y = a{X) is a generating set of H. 

The following example shows that a subgroup of G which is closed in 
PT(G) does not have to be closed in PT{D). 

Example 1.2. A double of an RF group need not be RF. Let G = 
{a,c\a~^cac~'^) and let Go = (c). The group G is RF, but it is shown in 
[Hi] that the double D of G along Gq is not. Hence the trivial subgroup is 
closed in PT(G), but it is not closed in PT(D). Note that Gq is not closed in 
PT(G), because the element aca~^ belongs to the closure of Gq in PT(G). 

This example is generic, as D. Long and G. Niblo proved in [L-N] that the 
double of an RF group G along Gq is RF if and only if Gq is closed in PT(G). 
The following more general statement is proved in [Gi 5]. 

Lemma 1.3. Let D be the double ofG along Gq. //Gq is closed mPT(G), 
then any subgroup of G which is closed in PT(G) is closed in PT(L'). If Go is 
not closed in PT(G), then no subgroup of G is closed in PT{D). 

An obvious necessary condition for a subgroup 5 of D to be closed in 
PT{D) is that the intersection of S with any conjugate of a factor of D must be 
closed in the profinite topology of the conjugate. If G is LERF, this condition 
holds if the intersection of S with any conjugate of a factor of D is finitely 
generated or, equivalently, the intersection of S with any conjugate of Go is 
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finitely generated. Of course, tliere exist infinitely generated subgroups which 
are closed in the profinite topology; however, detecting such subgroups seems 
to be a very difficult problem. 

Example 1.4. A double of a LERF group need not be LERF. Let F„ 
denote the free group of rank n. Let G = Fi x F2 = {u) x {x,y), and let 
Go = = {x,y)- It is shown in [A-G] that G is LERF, but the double of G 
along Go, which is isomorphic to F2 x F2, is not LERF, although it is RF. 

Recall that a group D has fgip (finitely generated intersection property) 
if the intersection of any pair of its finitely generated subgroups is finitely 
generated, and a subgroup Gq of D has fgip in D if the intersection of Go 
with any finitely generated subgroup of D is finitely generated. It is easy to 
exhibit a finitely generated subgroup of F2 x F2 in Example 1.4 such that its 
intersection with the amalgamating subgroup Go is infinitely generated; hence 
the failure of F2 x F2 to be LERF can be attributed to the failure of the 
amalgamating subgroup Gq to have fgip in F2 x F2. However, the situation is 
much more complicated, because there exists a double D of F2 along a finite 
index subgroup of F2 such that D has a subgroup isomorphic to F2 x F2. Such 
a D cannot be LERF (cf. [Ge], [Rips]). As a finite index subgroup has fgip in 
any finitely generated group, the problem can be caused only by the way the 
amalgamating subgroup Gq is embedded in G. 

In this paper wc give a condition on Go which forces D to be LERF. 
The main technical group-theoretical results of this paper are the following 
theorems. 

Theorem 4.4. Let S he a finitely generated subgroup of the double D 
of a LERF group G along a finitely generated subgroup Go, such that the 
intersection of S with any conjugate of Go is finitely generated. If Go is strongly 
separable (see Definition 4.2) in G, then S is closed in PT(L)). Hence if Gq 
is strongly separable in G and has fgip in D, then D is LERF. 

Theorem 5.4. A finitely generated malnormal subgroup of a locally qua- 
siconvex LERF negatively curved group is strongly separable. 

Recall that a group is locally quasiconvcx if all its finitely generated sub- 
groups are quasiconvex, and a subgroup H is malnormal in G if for any g ^ H 
the intersection of H and gHg~^ is trivial. 

Theorem 4.4 and Theorem 5.4 imply our main group-theoretical result. 

Theorem 2. Let G he a finitely generated locally quasiconvex negatively 
curved LERF group, and let D he the double of G along a finitely generated 
subgroup Gq. If Gq is malnormal in G, then any quasiconvex subgroup of D 
is closed in PT(D). Hence if D is locally quasiconvex, then D is LERF. 
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Proof. Let G be a finitely generated locally quasiconvex negatively curved 
group, and let Go be a finitely generated malnormal subgroup of G. Theorem 
5.4 implies that Gq is strongly separable in G. As Gq is finitely generated, it 
is quasiconvex in G; hence D is negatively curved ([B-F], [Gi 6]). Then it is 
shown in [Gi 3] that all conjugates of Gq in D are quasiconvex in D. 

Let be a quasiconvex subgroup oi D. As quasiconvex subgroups of 
finitely generated groups are finitely generated, and as the intersection of two 
quasiconvex subgroups is a quasiconvex subgroup ( [Gre] , [Gi 3] ) , it follows that 
the intersection of S with any conjugate of Gq is finitely generated. Therefore 
Theorem 4.4 implies that S is closed in PT(D). 

Theorem 2 easily implies Theorem 1, as follows. 

Proof of Theorem 1. As M is compact, its fundamental group is finitely 
generated. As M is hyperbolic and has no boundary tori, its fundamental 
group is negatively curved. If D(M) is hyperbolic, then M does not contain 
essential cylinders with both ends in S, so 7ri(i?) is a malnormal subgroup of 
7ri(M). A theorem of W. Thurston states that if a hyperbolic 3- manifold with 
finitely generated fundamental group has at least one boundary component 
which is not a torus, then its fundamental group is locally quasiconvex. As M 
has nonempty boundary and no boundary tori, tti(M) is locally quasiconvex. 

If D{M) has nonempty boundary and no boundary tori, then tti{D{M)) 
is also locally quasiconvex and negatively curved; hence Theorem 2 implies 
that D{M) is LERF. 

If the boundary of D{M) is empty, then Theorem 2 implies that any 
quasiconvex subgroup of D{M) is closed in the profinite topology. A theorem 
of F. Bonahon ([Bo]) implies that any nonquasiconvex freely indecomposable 
subgroup of TTi{D{M)) is closed in the profinite topology. Hence any subgroup 
of 7ri(£)(M)) which is isomorphic to the fundamental group of a closed surface 
is closed in PT(7ri(i:'(M))). 

It is shown in [Gi 3] that a double of a locally quasiconvex negatively 
curved group along a malnormal cyclic subgroup is locally quasiconvex. As fun- 
damental groups of closed surfaces of genus greater than 1 are locally quasicon- 
vex, negatively curved and LERF, the following statement is a special case of 
Theorem 2. 

Corollary 1.5. A double of a locally quasiconvex negatively curved 
LERF group [for example, a double of a fundamental group of a closed surface 
of genus greater than 1) along a malnormal cyclic subgroup is LERF. 
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Note that there exist examples of non-LERF groups which are doubles 
of LERF groups over cyclic subgroups ([L-N], [G-R 1], [A-D]). As a cyclic 
subgroup has fgip in any group, this phenomenon is caused by the way the 
amalgamating subgroup Gq is embedded in G. Niblo in [Ni] proved that if D 
is a LERF group which is a double of a LERF group G along Go, then for 
any finitely generated subgroup 5 of G the set GqS is closed in PT(G). He 
also showed that this condition on Go is not sufficient for D to be LERF, even 
when Go is cyclic. 

2. Preliminaries 

This section contains a summary of graph-theoretical methods developed 
by the author in [Gi 1] and in [Gi 2] . The detailed proofs of the quoted results 
appeared in [Gi 2]. 

Definition 2.1. Let X be a set, let X* = {x, x~^\x G X}, and for x G X 
define {x~^)''^ = x. Consider a group G generated by the set X. Let Go 
be a subgroup of G, and let {Gq^} denote the set of right cosets of Go in G. 
The relative Cayley graph of G with respect to Gq (or the coset graph) is an 
oriented graph whose vertices are the right cosets {Gqq} and the set of edges 
is {Gqq} X X*, such that an edge {Gog,x) begins at the vertex Go^ and ends 
at the vertex Gqqx. Wc denote it Cayley(G, Go). Note that Gq acts on the 
Cayley graph of G by left multiplication, and Cayley(G, Go) can be defined as 
the quotient of the Cayley graph of G by this action. 

Let K be the standard 2-complex representing the group G = {X\R), 
i.e. K has one vertex, \X\ oriented edges and \R\ 2-cells. We call the relative 
Cayley graphs of G "the covers of G" , because their geometric realizations are 
the 1-skeletons of the topological covers of K. Then Cayley(G, Go) is a finite- 
sheeted cover (of the 1-skeleton of K) if and only if it has a finite number of 
vertices, which happens if and only if Go has finite index in G. However, the 
generating set X of G might be infinite, and then the finite-sheeted cover of G 
is an infinite graph. To avoid possible conflicting terminology, we will not use 
the term "finite cover" , and we say that a graph is finite if and only if it has 
finitely many vertices and edges. 

Definition 2.2. Let -E'(r) denote the set of edges of a graph T. A labeling 
of r by a set X* is a function Lab : E(T) X* such that for any e G -^(r), 
Lab(e) = (Lab(e))~^, where e denotes the inverse of the edge e. 

A graph with a labeling function is called a labeled graph. Denote the 
set of all words in X by W{X), and denote the equality of two words by 
"=". The label of a path p = 6162 • • • e„ in F, where Cj G E(T), is the word 
Lab(p) = Lab(ei) • • • Lab(e„) G W{X). 
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Definition 2.3. Let G be a group generated by a set X, let F be a graph 
labeled with X*, and let p be a path in F. In this CcLSG, clS usual, we identify the 
word Lab(p) with the corresponding element in G. Let Gq be a subgroup of 
G. For any edge (Gog,x) in Caylcy(G, Gq) define Lah(Gog, x) = x. Then for 
any pathp = (Go^, xi)(Go5'a;i, a;2) • • • {GogxiX2 ■ ■ ' Xn—ij Xfi) in Cayley(G,Go), 
Lab(p) = xi---Xn G W{X). Let vq be a vertex in F. Define Lab(F,fo) = 
{Lab(p)|p is a loop in F beginning at vq}. 

Remark 2.4. It is easy to see that Lab(F, vq) is a subgroup of G, and 
that Lab(Cayley(G,Go),Go • 1) = Gq. 

Definition 2.5. We say that a connected subgraph F of Cayley(G, 5) 
represents S and g, if F contains S ■ 1 and S ■ g, and if Lab(F, S ■ 1) = S. We 
say that F represents S, if F contains S ■ 1 and if Lab(F, S ■ 1) = S. 

The following result from [Gi 1] shows a connection between the profinite 
topology and relative Cayley graphs. 

Theorem 2.6. A finitely generated subgroup S of G is closed in PT(G) 
if and only if for any g ^ S there exists a finite subgraph F of Cayley (G,>S) 
representing S and g, which can be embedded in a cover of G with finitely many 
vertices. 

In this paper we apply Theorem 2.6 to amalgamated free products of 
groups. 

Definition 2.7. We denote the initial and the terminal vertices of p by 
l{p) and by T{p) respectively, and the inverse of p by p. 

Definition 2.8. Let X* and Y* be disjoint sets, and let F be a graph 
labeled with X* U Y* . We say that a vertex f in F is bichromatic if there exist 
edges ei and 62 in F with i(ei) = 1(62) = ■u,Lab(ei) G X* and Lab(e2) G Y*; 
otherwise wc say that v is monochromatic. We say that F is monochromatic 
if the labels of all its edges are only in X* or only in Y*. An X*-component 
of F is a maximal connected subgraph of F labeled with X*, which contains at 
least one edge. A y*-component of F is a maximal connected subgraph of F 
labeled with Y*, which contains at least one edge. 

Definition 2.9. Let X be a generating set of a group G and let y be a 
generating set of a group H, such that X* n y* = 0. Let (p be an isomorphism 
between the subgroups Gq of G and Hq of H, and let A = G * H he the 

Go=Ho 
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amalgamated free product of G and H defined by (p. We say that a subgraph 
r of a relative Cayley graph of ^ is a precover of A, if each X*-component of 
r is a cover of G and each y*-component of F is a cover of H. 

In order to show that a finitely generated subgroup 5 of A is closed in 
PT{A), for any a ^ S we choose a finite subgraph F of Cayley (A, S) repre- 
senting S and a, and try to embed it in a precover of A with finitely many 
vertices (if S is finitely generated, then a finite graph representing S and a can 
be easily constructed; cf. [Gi 2]). Then we try to embed such a precover in a 
cover of A with finitely many vertices. 

If G and H are LERF, then any monochromatic component of such F 
can be embedded in a cover of G or of H with finitely many vertices; so 
we can embed F in a graph F' with finitely many vertices such that each 
monochromatic component of F' is a cover of G or of H. We would like to 
know when such F' is a precover or a cover of A. 

Definition 2.10. Let F be a graph labeled with a set S* and let Sq C S*. 
Following [G-T] we say that F is S'o-saturated at a vertex v, if for any s E Sq 
there exists e G E{T) with /.(e) = v and Lab(e) = s. We say that F is So- 
saturated, if it is So-saturated at any v G V{r). 

Definition 2.11. Let A = G * i7 be as in Definition 2.9. We say that 

Go=Ho 

a graph F labeled with X* U Y* is ^d-compatible at a bichromatic vertex v, if 
for any pair of monochromatic paths of different colors p and g in F such that 
l{p) = V = L{q), if Lab(p) = Lab(g) G Go, then r(g) = t{p). We say that F is 
^-compatible, if it is ^l-compatible at all bichromatic vertices. 

The following result from [Gi 2] gives a characterization of covers and 
precover s of A. 

Lemma 2.12. Let T be a graph labeled with X* U Y* such that each X*- 
component of F is a cover of G and each Y*-component of T is a cover of H. 
Then F is a precover of A if and only ifF is A- compatible, and F is a cover 
of A if and only if, in addition, F is {X* U Y*)- saturated. 

In the special case when the amalgamated free product is a double, i.e. 
the map (f) in Definition 2.9 is the restriction of an isomorphism a from G to H 
(see Definition 1.1), the following result from [Gi 1] emphasizes the importance 
of precovers. We include the proof, as [Gi 1] is not easily available. 

Theorem 2.13 (the doubling theorem). Let D be the double of a group 

G along a subgroup Gq. Then any precover F of D with finitely many vertices 
can be embedded in a cover of D with finitely many vertices. 
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Proof. Define a new precover T of L> as follows. Let f be an abstract 
unlabeled graph isomorphic to T and let /? : f — > F be an isomorphism. For 
any edge e of f define Lab(e) = a(Lab(/3(e))) if Lab(/3(e)) G X*, and Lab(e) = 
a~^(Lab(/?(e))) if Lab(/3(e)) G Y*, where a,X and Y are as in Definition 1.1. 
Then F is labeled with X* U Y*, and Lemma 2.12 implies that F is a precover 
of D. Indeed, as a and (3 are isomorphisms, each monochromatic component 
of F is a cover of G or of H. Let u be a bichromatic vertex in F, and let p and 
q be monochromatic paths of different colors in F such that = v = L{q) 
and Lab(p) = Lab(g) € Gq. Then f3{v) is a bichromatic vertex in F, and 
/3{p) and f3{q) are monochromatic paths of different colors in F such that 
i{P{p)) = /3{v) = i{(3{q)) and Lab(^(p)) = Lab(/?(g)) G Go- As F is a precover, 
it is D-compatible at f3{v); hence T{(5{q)) = t{P{p)), but then r(g) = r(p) and 
therefore F is D-compatible. 

Let F' be a graph constructed from the disjoint union of F and F by 
identifying every monochromatic vertex v G V(r) with /3{v) G ^(F). Then F' 
has finitely many vertices and F is embedded in F'. As F and F are precovers, 
each monochromatic component of F' is a cover of G or of H. Let v' be a 
bichromatic vertex in F', and let p' and q' be monochromatic paths of different 
colors in F' such that i{p') = v' = i{q') and Lab(p') = Lab(g') G Gq. If v' 
has a preimage in F which is bichromatic in F, then as each monochromatic 
component of F is a cover of G or of H, p' and q' have unique preimages in F. As 
F is D-compatible at the preimage of the preimages of p' and q' in F have the 
same terminal vertex, but then p' and q' have the same terminal vertex in F'. 
The same argument shows that F' is Z)-compatible at v' if v' has a preimage in 
F which is bichromatic in F. If the preimage of v' in F is monochromatic, then 
v' also has a monochromatic preimage in F, so one path, say p', has a unique 
preimage p in F and the other, q' , has a unique preimage q in F. Note that the 
path (5{q) belongs to F, Lab(/3(g)) = Lab(g) = Lab(g') = Lab(p') = Lab(p) 
and i{f3{q)) = (3{t{q)) = t{p). Hence as F is a precover, T{f3{q)) = t{p). As 
f^i'^il)) = the definition of F' implies that t(p') = T{q'), so that F' is 

D-compatible at v'. As F' is X* U y*-saturated. Lemma 2.12 implies that F' 
is a cover of D. 

Let Mg and Mh be topological manifolds of the same dimension, and let 
Mgq and Mfff^ be isomorphic boundary components of Mq and Mh, respec- 
tively. Let Ma be the manifold constructed from the disjoint union of Mq and 
Mh by identifying Mqq and Mhq via the fixed isomorphism. The concept of 
a precover can be restated in this category, and then the proof of the doubling 
theorem has an obvious geometrical interpretation. In fact, the concept of a 
precover and the doubling theorem can be restated for any pair Tq and Th of 
topological spaces and their isomorphic subspaces Tq^ and Thq- 
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Theorems 2.6 and 2.13 provide an important characterization of subgroups 
closed in the profinite topology on doubles. 

Corollary 2.14. A finitely generated subgroup S is closed in PT{D) 
if and only if for any d ^ S there exists a finite subgraph of Cayley(D,5), 
representing S and d, which can be embedded in a precover of D with finitely 
many vertices. 

Definition 2.15. A labeled graph is called well-labeled if for any ei and 
62 in E{r) with t(ei) = i{e2), if Lab(ei) = Lab(e2), then T(ei) = T(e2). 

The following result from [Gi 2] will be used in the proof of Theorem 5.4. 

Lemma 2.16. A graph T, well-labeled with the set X* , can be embedded 
in a cover of G if and only if any path p inV with Lab(p) = 1 is a loop, i.e. 
i{p) = t{p). 

In this paper we use the special case of the amalgamation of graphs ([Sta], 
[Gi 2]), which we call "grafting". 

Definition 2.17. Let Go be a subgroup of G. Choose generating sets X* 
for G and Xf for Go such that X^ C X*. Let F be a graph well-labeled with 
X* , and let be the X^^-component of the vertex v in T. Let a be a graph 
well-labeled with X^ such that (P,v) embeds in {a,w). The graft of (a,v) on 
(r, w) is constructed by taking the disjoint union of a and F, identifying the 
vertices v and w, and then identifying two copies of {13, v). 

Lemma 2.18. The graft A of a on F is well-labeled with X*, and a and 
F imbed in A. 

Proof. Let ei and 62 be edges in A with Lab(ei) = Lab(e2) and t(ei) = 
1(62). If both ei and €2 are in a, then ei = 62, because a is well-labeled with 
X*. If both ei and 62 are in F, then ei = 62, because F is well-labeled with X* . 
If one edge, say ei, is in a, and another is in F, then Lab(ei) = Lab(e2) € X^ 
and t(ei) G F D a. Hence t(ei) G /?, but then, as /? is an XJ'-component in 
F, ei G /? C F and 62 G /3 C a. Therefore by construction of A, ei = 62, so 
that A is well-labeled with X*. By definition of grafting, we do not identify 
edges of F with each other or edges of a with each other; hence F and a are 
embedded in A. 



Note that, in general, graphs do not embed in their amalgams ([Sta], [Gi 

2]). 
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3. Constructions of precovers 

All the results in this section are valid for any amalgamated free product 
A = G * H (and not only for a double of G), and Lemma 3.1 holds for 

Go=H(s 

any groups G and H (they do not have to be LERF or negatively curved). 

Lemma 3.1. Let V he a graph with finitely many vertices which has the 
following properties. 

1) All monochromatic components of V are covers of G or of H; 

2) For any bichromatic vertex v ofF, Lab(r"'^*, u)nGo = Lab(r^*,i;) fl Gq, 
where and are, respectively, the X*-component and the Y*-com- 

ponent of T containing v; 

3) For any pair of bichromatic vertices in T connected by a monochromatic 
path p labeled by an element in Gq, there exists a pair p' and q' of 
monochromatic paths of different colors with the same endpoints as p, 
such that Lab(p') = Lab(g') G Gq. 

Then T can be mapped onto a precover II of A with finitely many vertices, 
by identifying certain pairs of monochromatic vertices of different color. This 
mapping restricts to an embedding on the union of all monochromatic compo- 
nents of the same color. 

Proof. If r is ^-compatible, then Lemma 2.12 implies that F is a precover. 
Otherwise, there exists a bichromatic vertex v inT and monochromatic paths p 
and q of different colors in F which begin at v, such that Lab(p) = Lab(q') G Gq, 
but t(j)) 7^ T{q). This might happen only if r(p) and T{q) are monochromatic 
vertices of different colors. Indeed, without loss of generality assume that r(p) 
is bichromatic, then property 3 of F implies that there exist a monochromatic 
path p' of the same color as p and a monochromatic path q' of a different color, 
such that p,p' and q' have the same endpoints and Lab(p') = LdJo{q') G Gq. 
Then the path pp' is monochromatic and Lab(pp') G Gq; hence property 2 
of F implies that there exists a closed monochromatic path q" of the same 
color as q with t{q") = t{p) and Lab(g") = Lab(pp'). Then Lab(gg"g') = 
Lah{q)Ldh(pp')Lah{q') = 1; hence property 1 of F implies that qq"q' is a 
closed loop, and so q has the same endpoints as q'. Hence t{p) = T{q), a 
contradiction. 

Also for any vertex u in F there exists at most one vertex w ^ u with 
the following property: there exists a pair of monochromatic paths t and 
s of different colors in F such that r(t) = u, t{s) = w, L{t) = l{s) and 
Lab(t) = Lab(s) G Gq. Indeed, assume that there exists a vertex w' ^ w 
and corresponding paths t' and s'. If Lab(i) = Lab(t'), then property 1 of F 
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implies that t'i is a closed path. Then i(s') = i{s) and Lab(s) = Lab(s'); so 
property 1 of F implies that s's is a closed path, hence w = w'. 

If Lab(t) 7^ Lab(t'), then t't is a monochromatic path labeled with an 
element in Go which joins the initial vertices of t' and t. Hence property 3 of 
r implies that there exist monochromatic paths t" and s" of different colors in 
r joining i(t') to such that Lah{t") = Lab(s") G Go, and such that t" has 
the same color as t. 

But then t"tt' is a monochromatic closed loop with Lab(t"tt') € Go; hence 
property 2 of T implies that there exists a monochromatic loop sq of the same 
color as s, with the same initial vertex and the same label as t"tt'. But then 
Lah{ss"sos') = Lab{t)Lah{t")Ldh{t"U')Ldh{t') = 1; so property 1 of T implies 
that ss"sqs' is a closed path, and thus w = w' . 

We construct the mapping of F onto a precover as follows. For any pair of 
monochromatic paths of different colors in F which have the same label and the 
same initial vertex, but distinct terminal vertices, we identify their terminal 
vertices. As F has finitely many vertices, after repeating this procedure a finite 
number of times, we obtain an ^-compatible graph FT. The monochromatic 
components of F coincide with the monochromatic components of FI, because 
the above discussion shows that we identify any monochromatic vertex in F 
with at most one monochromatic vertex of different color, and the identifica- 
tions do not involve bichromatic vertices. Hence property 1 of F and Lemma 
2.12 imply that H is a precover of A. 

Let <f) be as in Definition 2.9. To make the rest of the exposition easier to 
follow, we assume that the generating set Xi of Gq is a subset of X and its 
image Yi = <p{Xi), which is a generating set of Hq = (p(Go), is a subset of Y. 

Remark 3.2. Let 5* be a finitely generated subgroup of A, let a be an 
element in A, but not in S, and let F' be a finite subgraph of Cayley(^, S) 
representing S and a. Let xi be an element in Xi, and let yi = ^(xi). For any 
vertex v inF', let Cy^x Sind Cy^y be edges in Cay ley (A, S) which begin at v and 
are labeled with xi and yi, respectively. Define F" to be the union of F' and 
all the edges e^^x and Cy^y. Note that the edges e^^x and e^^y have the same 
terminal vertex; hence F" is a finite subgraph of Cayley(L>, 5) representing S 
and a, and all the vertices of F" are bichromatic in F". If we can embed F" in 
a graph F which has properties 1-3 of Lemma 3.1, then we can map F onto a 
precover H, as in Lemma 3.1 and, as all the vertices of F" are bichromatic in F, 
this map of F restricts to an embedding on F". However, examples discussed 
in Section 2 show that such embeddings do not exist for arbitrary groups S 
and A; otherwise any double of a LERF group would be LERF. The following 
result shows that under certain assumptions on S, we can almost achieve this 
goal. 
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Lemma 3.3. Let S be a finitely generated subgroup of A = G * H, 

such that the intersection of S with any conjugate of Gq in A is finitely 
generated, and let 4> be as in Definition 2.9. Then any finite subgraph Fq 
of Cayley(^, S) representing S, is contained in a finite subgraph Ti of 
Cayley(^, iS) with the following properties: 

4) For any bichromatic vertex w o/Fi, Lab(r]^ ^ ,w) DGq = Lab(Ti^ ,w) PI 

Go = Lab(Cayley(^, 5), nGoj where ^ andV^^ are, respectively, the 
X^-component and the Y*-component o/Fi containing w. 

5) If two distinct bichromatic vertices in Ti are connected by a path in 
Cayley(yl, 5) labeled with an element of Gq, then they are connected by 
a pair of monochromatic paths p' and q' in Vi labeled with X'l and , 
respectively, such that ^{Lsh{p')) = Lab(g') G Gq. 

Therefore Ti has properties 2 and 3 of Lemma 3.1. 

Proof. Let Fq be any finite subgraph of Cayley(>l., S*) representing S. If 
To already has properties 4 and 5, take Fi = Fq. Otherwise, let W be the set 
of all bichromatic vertices of Fq. For each pair of distinct vertices in W which 
are connected by a path in Cayley(^, S) labeled with an element of Gq, choose 
a pair of paths po and qo in Cayley(74, 5) connecting these vertices, labeled 
with X* and Y* respectively, such that Lab(q'o) = ^(Lab(po))- 

For any w G W, the group Lab(Caylcy(A, 5), is a conjugate of 
Lab(Caylcy(A, S), S -1) = S; hence the subgroup Lab(Cayley(yl, S), w) D Gq is 
finitely generated (because it is a conjugate of the intersection of a conjugate 
of Go with S). Therefore we can choose a finite number of loops p^j^i and q^^i 
in Cayley(^, S) labeled with X* and Y^ respectively, which begin at w such 
that Lab(gtt,',«) = </'(Lab(p^^j)), and such that the set {Lah{pu,,i)} (hence the 
set {Lab(g^^i)}) generates the subgroup Lab(Cayley(^, 5), w) n Go. 

Let Fi be the union of Fo and all the paths Po,qo,Pw,i and q^^i. Then 
Fi is a finite graph, and we will show that it has properties 4 and 5. By 
construction, Fi has the required properties for all vertices in W. However, 
the set of bichromatic vertices of Fi is bigger than W, as all the new vertices 
which were added to Fq to construct Fi are bichromatic in Fi. Hence for any 
bichromatic vertex u ^ W in Ti there exists a vertex w E W and paths c 
and d in Fi, labeled with X* and Yj*, respectively, joining n to u; such that 
L&h{d) = 0(Lab(c)) € Gq. 

Consider a path p in Cayley(^,S') joining distinct bichromatic vertices 
vi and V2 of Fi, such that Lab(p) G Gq. As was mentioned above, there 
exist paths c, and di in Fi, labeled with X* and Y^, respectively, such that 
Lab{di) = 0(Lab(ci)) G Go, and q and di join Vi to some Wi € W,i = 1,2. 
Then cipc2 is a path in Cayley(74, S) labeled with an element in Go joining wi 
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to W2- As Fi has property 5 for all vertices in W, there exists a pair of paths 
Co and do labeled with and Y^, respectively, in Fi joining wi to W2 such 
that (/)(Lab(co)) = Lab(do). Then ciCoC2 and didod2 are paths in Fi labeled by 
and , respectively, joining vi to V2, and (^(Lab(ciCoC2)) = Lab(didoC?2); 
hence Fi has property 5 for any pair of bichromatic vertices. 

Consider a bichromatic vertex in Fi, and let c and d be paths labeled 
with Xf and Y^, respectively, in Fi with Lah{d) = ^(Lab(c)) G Go, which join 
V to some w G W. Then v and w belong to the same Xj*-componcnt of Fi, say 
F"*^!*, and to the same Y]*-component of Fi, sayF^i*. Hence Lab (F"*^!* , i;) n Go = 
(Lab(c)Lab(F^i*,'u;)Lab(c)) n Go = Lab(c)(Lab(F^r, n Go)Lab(c). But Fi 
has property 4 for any w G W; hence Lab(F^i ,w)r\Go = Lab(F^i* , u;) n Go = 
Lab(Cayley(A, S),w)r\Go. Therefore, 

Lab(F^i* , n Go = Lab(c)(Lab(Cayley(^, S),w)n Go)Lab(c) 
= Lab(Cayley(^, S),v)n Go 

= Lab(d)(Lab(F^i* , w) n Go)Lab((J) = Lab(F^i* , v) n Go- 

So Fi has property 4 for any bichromatic vertex. 

Lemma 3.3 shows that under certain assumptions we can embed the graph 
F" described in Remark 3.2 in a graph Fi which has properties 2 and 3 of 
Lemma 3.1. However, our goal is to embed F" in a graph F which has properties 
1-3 of Lemma 3.1. Unlike Fi, generically, such F cannot be a subgraph of 
Cayley(^, 5). It will be constructed using "grafting". The following lemma 
shows that a construction of a graph which has property 1 of Lemma 3.1 can 
be reduced to a construction of a graph which has two additional properties, 
which are easier to verify. 

Definition 3.4. Let Go be a subgroup of G. We say that a subgraph F 
of a cover of G is Go-complete at a vertex v, if for any g E Gq there exists a 
path pg in F beginning at v with Lab(pp) = g. 

Lemma 3.5 (the grafting lemma). Let G and H be LERF groups. Let So 
be a finite graph with the following properties. 

6) All monochromatic components o/So are subgraphs of covers ofG or of H; 

7) For any bichromatic vertex w of T,q, the monochromatic components 
TiQ and of So containing w are, respectively, Gq- complete and 
HQ-complete at w. 

//So has properties 2 and 3 of Lemma 3.1, then it can be embedded in a graph 
S which has properties 1-3 of Lemma 3.1. 
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Proof. As each monochromatic component of So is a finite subgraph of 
a cover of G or of H, and as G is LERF, each monochromatic component 
of So can be embedded in a cover of G or of H with finitely many vertices. 
Let S be the graph constructed from the disjoint union of Sq and ah these 
covers by identifying each monochromatic component of So with its image in 
the corresponding cover. (Here we use "grafting"). Then, by construction, S 
has property 1 of Lemma 3.L 

Let tt; be a bichromatic vertex in S, let be the X*-component of 

S containing w, and let I be a loop in S"'^* which begins at w such that 
Lab(Z) G Gq. As S and Sq have the same sets of bichromatic vertices, 
w is bichromatic in Sq. As the X*-component Sq-* of Sq containing w is 
Go-complctc at w, there exists a path I' in Sq^ which begins at w with 
Lab(/') = Lab(Z). As Sg" is embedded in S'''" , and as S"'^ is a cover of G, 
the paths I and I' have the same terminal vertex (because they have the same 
initial vertex and the same label). Therefore I' is a loop in S^*. As Sq has 
property 2 of Lemma 3.1, the y*-component S^* of Sq containing w contains 
a loop I" which begins at w with Lab(/") = Lab(/'); hence Lab(S"^ ,w) DGq 
is contained in Lab(S^ , w) D Gq. Similarly, Lab(S^ ,w) CiGq is contained in 
LahCE-^* ,w) n Go; therefore S has property 2 of Lemma 3.1. 

Consider bichromatic vertices wi and W2 in S connected by a monochro- 
matic path p with Lab(p) G Gq. As S and So have the same sets of bichromatic 
vertices, wi and W2 are bichromatic in Sq. As each monochromatic compo- 
nent of So is Go-complete at u^i, there exists a monochromatic path pi in So 
beginning at wi, which has the same color and the same label as p. As each 
monochromatic component of S is a cover, r(p) = t(pi) = W2. As Sq has 
property 3 of Lemma 3.1, there exist monochromatic paths po and qq in Sq 
of different colors connecting wi and w;2 such that Lab(po) = Lab(go) G Gq. 
As po and go lie in S, it follows that S also has property 3 of Lemma 3.1, as 
required. 

Our next goal is to construct a graph which has property 7 of Lemma 3.5. 
The following lemma shows that we can easily do it in a very special case. The 
general case is considered in Theorem 4.4. 

Lemma 3.6. // Gq is finitely generated, then the graph Fi, constructed 
in the proof of Lemma 3.3 is contained in a finite subgraph r2 of Caylcy(A, S) 
which has properties 4 and 5 of Lemma 3.3 and, in addition, is {X^ U Y^)- 
saturated at any bichromatic vertex u such that Lab(Cayley(^, S),u) n Gq has 
finite index in Gq. 

Hence T2 has property 7 of Lemma 3.5 for any bichromatic vertex u such 
that Lab(Cayley(^, 5), u) n Gq has finite index in Gq. 
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Proof. Note that the definition of the sets Xi and Yi imphes that the X^- 
component and y]*-component of any vertex u in Cayley(^, S) are isomorphic 
covers of Go, hence they are Go-complete at any vertex. Also the sets of vertices 
of these components coincide, so that the union of the X^-component and 
the Y]*-component of any vertex in Cayley(^, S) consists entirely of vertices 
bichromatic in this union. 

Let U = {ui, • • • , Ufe} be the set of all bichromatic vertices of Fi, such that 
Lab(Cayley(^, 5), iij) fl Go is of finite index in Go- Then the Xj*-component 
and ^/-component of any Ui & U in Cayley(^, S) are finite. Define r2 to be 
the union of Fi and the XJ'-components and the F{*-components of all Ui e U 
in Cayley(^, 5). Then F2 is a finite graph, which has property 7 of Lemma 

3.5 at any vertex Ui. By construction of if li is a bichromatic vertex in r2 
such that Lab(Cayley(A, S*), H Go has finite index in Go, then u belongs to 
the X^-component (and to the y[*-component) of some Ui G U; hence r2 has 
property 7 of Lemma 3.5 at any such u. It is easy to see that F2 has properties 
4 and 5 of Lemma 3.3, because Fi has them. 

Corollary 3.7. Let Go be finitely generated. A special case of Lemma 

3.6 with H = Hq states that for any finitely generated subgroup S of G, such 
that the intersection of S with any conjugate of Go in G is finitely generated, 
and for any finite subgraph F of Cayley(G, S) representing S, there exists a 
finite subgraph T' of Cayley(G, S) containing F with the following properties: 

4') For any vertex w of F' and for any g G Lab(Cayley(G, S), w) D Go there 
exists a loop Ig in the X^- component of w in T' which begins at w, such 
that Lah{lg) = g. 

5') Any two vertices in F' are joined by a path in Caylcy(G, S*) labeled by an 
element in Gq if and only if they belong to the same X^-component in F'. 
{The "if" direction always holds.) 

7') F' is X* -saturated {hence, it is Go-complete) at any vertex v such that 
Lab(Cayley(G, S),v) fl Go has finite index in Gq. 

4. Strongly separable subgroups 
We will use the following fact proved in [Gi 2] . 

Lemma 4.1. // (A,tt) is a subgraph of a cover of a group G, then 
(A, u) can be isomorphically embedded in the relative Cayley graph 
(Cayley(G, Lab(A, li)), Lab(A, u) • 1). To avoid awkward notation, we denote 
this relative Cayley graph by {A,u). 

The notation (Cayley(G, Lab(A, u)), Lab(A, u) ■ 1) = (A,^) will be used 
through the rest of the paper. 
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Let Go be a finitely generated subgroup of a group G. We choose gener- 
ating sets Xi of Go and X of G, such that Xi is a finite subset of X. 

Definition 4.2. We use the notation of Lemma 4.1. We say that a finitely 
generated subgroup Go of a group G is strongly separable in G, if for any finitely 
generated subgroups 5*1 and 5*2 of G such that the subgroups SiflGo and S2nGo 
are equal and have infinite index in Gq, and for any finite subgraphs (Fi, wi) and 
(r2, V2) of covers of G with Lab(ri, ui) = and Lab(r2, ^2) = <S'2, there exist 
finite subgraphs F^, (i = 1, 2) of Fj which contain Fj and have properties 4', 5' 
and 7' of Corollary 3.7 in Fj, and there exist embeddings (F^jUj) — > (AjjUj) 
with the following properties. 

a) Aj is a finite subgraph of a cover of G, such that the X*-component of 

Vi in Aj is a cover of Gq; hence Aj is Go-complete at Vi. If an edge e of 
Aj does not belong to F^, then e belongs to the Xj^-component of Vi in 
Ai,i = 1,2. 

b) Lab(Ai,wi) n Go = Lab(A2,t;2) n Go. 

c) If Ui G V^(F^) does not belong to the XJ'-component of Vi in {Ti^Vi), then 
Lab(fi, Ui) n Go = Lab(Ai, Ui) n Gq, i = 1, 2. 

d) A pair of vertices in the image of F^ belongs to the same X*-component 
in Aj if and only if they belong to the same X*-component in Fj. 

Let 5 be a subgroup of a group G. Note that the vertices Sg\ and Sg2 of 
Cayley(G, S) belong to the same X^-component in Cayley(G, S) if and only if 
gi € Sg2Go] hence Definition 4.2 can be equivalently restated in pure group- 
theoretical language, but such a change of language would greatly complicate 
the proof of Theorem 5.4. Definition 4.2 looks very complicated, but it defines 
a nontrivial class of objects. Corollary 3.7 implies that a finite subgroup is 
strongly separable in any group, and Theorem 5.4 shows that certain groups 
have rich families of infinite strongly separable subgroups. 

The following lemma demonstrates why the strong separability is useful 
in constructing embeddings of graphs. 

Lemma 4.3. Let D he a double of a LERF group G along a finitely gen- 
erated subgroup Go, which is strongly separable in G. Let V be a finite graph 
which has properties 2 and 3 of Lemma 3.1, and property 6 of Lemma 3.5. 
Assume that each monochromatic component Fj o/F has properties 4', 5' and 
7' of Corollary 3.7 in Fj. IfT does not have property 7 of Lemma 3.5, then 
F can be embedded in a finite graph O which has the same set of bichromatic 
vertices and the same properties as F, and in addition, the set of all bichro- 
matic vertices ofQ, where does not have property 7, is strictly smaller then 
the corresponding set in F. 
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Proof. Let tt be a bichromatic vertex in T and let T and T be, 
respectively, the X*-component and the y*-component of F containing u. 
If is Go-complete at u then, as is a finite graph, it follows that 

Lab(r"^*,7i) n Go is of finite index in Go- Property 2 of Lemma 3.1 states 
that Lab(r^*,«) n Go = Lab(r^',u) n Go; hence Lab(r^*,u) n Gq is of fi- 
nite index in Gq. As has property 4' of Corollary 3.7, it follows that 
Lab(r^ , It) n Gq is of finite index in Gq. As has property 7' of Corollary 
3.7, it follows that F^ is Go-complete at u. Therefore, if F docs not have 
property 7 of Lemma 3.5 at u, then both F"''^* and F^* are not Go-complete at 
u, and Lab(F'''-* , «) n Gq = Lab(F^* ,u) DGq is of infinite index in Gq. 

Then the strong separability of Gq in G implies the existence of a finite 
subgraph F ^* of F^ which contains F"'^ and has properties 4', 5' and 7' of 
Corollary 4.3 in f , a finite subgraph f'^* of f ^* which contains F^* and 
has properties 4', 5' and 7' in f^*, and the embeddings (F'^*,ti) — > (A"''^*,^) 
and (r^*,u) (A^*,«), which have properties a-d of Definition 4.2. 

Let be the graph constructed from the disjoint union of F, A^* and 
A^ , by identifying F with its image in A"^ , and F ^ with its image in 
A^ . (Here we use "grafting" again.) As A"''- and A^ are finite graphs, so 
is J7. Lemma 2.18 states that the inclusion of F into fl is an embedding. By 
construction, the monochromatic components of J7 containing u are A^ and 
A^ , and the remaining monochromatic components of O are isomorphic to 
the corresponding monochromatic components of F; hence 0, has property 6 
of Lemma 3.5. As the component of u in A"^* and the Yj* component of 
u m A^* are covers of Gq, the same is true in hence both monochromatic 
components of J7 which contain u are Go-complete at u. As A^* and A^* are 
monochromatic, F and have the same set of bichromatic vertices. 

has property 3 of Lemma 3.1. Indeed, consider a monochromatic path p 
in J7 with Lab(j9) € Go joining bichromatic vertices v and w. lip belongs to F, 
the result follows because F has property 3 of Lemma 3.1. So we may assume, 
without loss of generality, that p belongs to A'''' . The definition of implies 
that V and w belong to the same X^-component in A^* . Then property d of 
Definition 4.1 implies that v and w belong to the same XjJ'-component in F^*, 
and property 5' of F"'^* implies that v and w belong to the same X*-component 
in F^ . But then property 3 of F implies that F contains paths p' and q' labeled 
with X* and Y*, respectively, with Lab(p') = Lab(g') € Gq. As F is embedded 
in fl, the paths p' and q' belong to Hence O has property 3 of Lemma 3.1. 

Any monochromatic component $7^ of J7 has property 5' of Corollary 3.7 
in Oj. Indeed, without loss of generality, it is enough to show that A"^ has 
property 5' in A"^ . Let v and it; be a pair of vertices in A^ which belong to 
the same X^-component in A"^ . Then property d of Definition 4.2 implies that 
they belong to the same X^-component in F^*, and property 5' of F^* implies 
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that they belong to the same XJ'-component in T . As T is embedded in 
A"'^*, it follows that A^* has property 5'. 

Any monochromatic component fli of fl has property 4' of Corollary 3.7 
in Indeed, without loss of generality, it is enough to show that A^' has 
property 4' in A"''^* . Let A"**-! be the XJ-component of u in A"**- * , and let w be 
a vertex in A^* . Consider two cases. 

i) If w belongs to A"^i , then as A"^i is a cover of Go , it is Go-complete at 
w. So for any g G Lab(A"^* , if) fl Gq there exists a path Ig in A^* which 
begins at w such that Lab(Zg) = g. But as A"'^ is a cover of G, the path 
Ig should be a loop; hence property 4' holds at w. 

ii) If w does not belong to A''*-*, then property a of Definition 4.2 implies 
that the Xj*-components of w in A"^* and in r'"^* coincide. Property c 
of Definition 4.2 states that Lab(A^*, n Go = Lab(f'^*, n Go. But 
then, as F has property 4' at w, so does A^* . 

Any monochromatic component of O has property 7' of Corollary 3.7 
in Oj. Indeed, without loss of generality, it is enough to show that A''^* has 
property 7'. So let ?i; be a vertex in A'''- such that Lab(A''^ ,w) nGo has 
finite index in Gq. li w belongs to A^i, then as A^i is a cover of Go, it is 
X|'-saturated at w. 

If w does not belong to A^i, then property c of Definition 4.2 implies 
that Lah{r-^* ,w) fl Gq has finite index in Go. But then, as F ^* has property 
7', it is X*-saturated at w, so is A''*'*. 

has property 2 of Lemma 3.1. Indeed, consider a bichromatic vertex 
V in J7. If V does not belong to either A^* or A^*, then f2 has property 2 
of Lemma 3.1 at v, because all the monochromatic components of F and CI, 
except for A'''^ and A^ , coincide, and F has property 2 at any bichromatic 
vertex by assumption. Now assume, without loss of generality, that v belongs 
to A^*. Property b of Definition 4.2 implies that O has property 2 of Lemma 
3.1 at u. 

Consider two cases. 

i) If V belongs to A^i, then there exists a path labeled with joining 
V and u in A^*. As CI has property 3 of Lemma 3.1, it follows that 

Ct contains paths p' and q' labeled with X* and Y*, respectively, with 
Lab(p') = Lah{q') G Go, which join u to v. But then conjugation by 
Lab(p') and by Lab((/') shows that Jl has property 2 at v, because it has 
property 2 at u. 

ii) If V does not belong to A^'^i then, as was shown above, v does not belong 
to A^i* . Then property a of Definition 4.2 implies that the X^-components 
of w in A^* and in f'^* coincide, and the y]*-components of w in A^* 
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and in r ^ coincide. As 

(Lab(r^i* , v) n Go) < (Lab(r'^i* , t;) n Go) < (Lab(r'^* , v) n Go) 
< (Lab(f^*,i;)nGo), 

property 4' of F^* implies that 

Lab(r'^i , w) n Go = Lab(r^* , v) n Go- 
Similarly, property 4' of implies that 

Lab(A^i* , ^;) n Go = Lab(A^* , ^;) n Go- 

Hence Lab(r^* , f) n Go = Lab(A"^* , w) n Gq. The corresponding equality 
holds for the y*-components; hence ^ has property 2 of Lemma 3.1 at v, 
because T has it. 

Lemma 4.3 provides the inductive step in the proof of our first group- 
theoretical result. 

Theorem 4.4. Let S be a finitely generated subgroup of a double D of 
a LERF group G along a finitely generated subgroup Go , such that the inter- 
section of S with any conjugate of Go is finitely generated. If Go is strongly 
separable in G, then S is closed in PT{D). Hence if Gq is strongly separable 
in G and if Gq has fgip in D, then D is LERF. 

Proof. Consider an element d & D such that d ^ S. Remark 3.2 shows 
that there exists a finite connected subgraph F" of Cayley(D,5) representing 
S and d, such that all the vertices of F" are bichromatic. According to Lemma 
3.3 and Lemma 3.6, F" is contained in a finite subgraph F2 of Cayley(Z?, 5) 
which has properties 4 and 5 of Lemma 3.3, and has property 7 of Lemma 
3.5 at any vertex v, where Lab (Cay ley (Z), S), v) n Go is of finite index in Go. 
Then each monochromatic component of F2 has properties 4', 5' and 7' of 
Corollary 3.7, and F2 has properties 2 and 3 of Lemma 3.1; hence F2 satisfies 
all the assumptions of Lemma 4.3. Let U = {U3, • • • ,Un} be the set of all 
bichromatic vertices of F2, where F2 does not have property 7 of Lemma 3.5. 
Applying Lemma 4.3, we construct a sequence of finite graphs Fg, F3, • • • , F„, 
such that each Fj is embedded in Fj+i, each Fj has all the properties of Lemma 
4.3, and each monochromatic component of Fj is Go-complete at Uj G U for 
3 < J < i. It follows that F„ has properties 2 and 3 of Lemma 3.1, property 6 of 
Lemma 3.5, and each monochromatic component of F„ is Go-complete at any 
bichromatic vertex of F„; hence F„ has property 7 of Lemma 3.5. Therefore 
Lemma 3.5 and Lemma 3.1 imply that F" can be embedded in a precover of 
D with finitely many vertices, and Theorem 4.4 follows from Corollary 2.14. 
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5. Negatively curved groups 

A geodesic in a Cayley grapli is a shortest path joining two vertices. A 
group G is (5-ncgativcIy curved if any side of any geodesic triangle in Cayley (G) 
belongs to the ^-neighborhood of the union of the two other sides (see [Gr] and 
[C-D-P]). We consider only finitely generated negatively curved groups. 

Let A < 1 and e > 0. A path p in the Cayley graph is a (A, £)-quasigeodesic 
if for any subpath p' of p and for any geodesic 7 with the same endpoints as 
p' , I7I > \\p'\ — E. One of the most important properties of quasigcodesics 
in negatively curved groups is that for any (5-negatively curved group G and 
for any pair of numbers (A,£), as above, there exists a positive constant p 
which depends only on (A,£) and on b such that any (A, e)-quasigeodesic p 
in Cayley(G) and any geodesic 7 with the same endpoints as p belong to the 
p-neighborhoods of each other (cf. [C-D-P, p. 24]. 

We use the following property of malnormal quasiconvex subgroups of 
negatively curved groups proven in [Gi 3]. The original proof of this result for 
the special case when G is a free group is due to E. Rips ([G-R 2]). 

Lemma 5.1 (the squooshed 4-gon lemma). Let Gq he a malnormal qua- 
siconvex subgroup of a finitely generated group G. Let ^itj2 be a path in 
Cayley(G) such that 71 and 72 are geodesies in Cayley(G), Lab(7i) G Go, 
Lab(72) G Go and Lab(t) ^ Go. Then for any L > 0, there exists a posi- 
tive constant M{L) which depends only on L, on G and on Gq such that if 
71 C Nl{j2), then \ \ < M{L). 

We need the following definitions. 

Definition 5.2. Let A = G * be as in Definition 2.9. A word 

Ga=Ha 

a = aia2 • • • € ^ is in normal form if: 

1) flj lies in one factor of A, 

2) Oj and Oj+i are in different factors of A, 

3) if n > 1, then ^ Gq. 

Any a E: A has a representative in normal form. If a = 0102 • • • a„ is in 
normal form and n > 1, then the Normal Form Theorem ([L-S], p. 187) implies 
that a is not equal to 1a- 

Definition 5.3. Let p be a path in a graph labeled with X* U Y* , and let 
P1P2 ■ ■ • Pn be its decomposition into maximal monochromatic subpaths. We 
say that p is in normal form if Lab(p) = Lab(pi) • • • Lab(p„) is in normal form. 

Now we will prove our second group-theoretical result. 
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Theorem 5.4. A finitely generated malnormal subgroup Go of a locally 
quasiconvex LERF negatively curved group G is strongly separable. 

Proof. Let Go be a finitely generated malnormal subgroup of a (5-negatively 
curved, locally quasiconvex LERF group G, let and ^2 be finitely generated 
subgroups of G such that the subgroups 5i n Go and 52 H Go are equal and have 
infinite index in Gq, and let (ri,i;i) and (T2,V2) be finite subgraphs of covers 
of G such that Lab(ri, ui) = 5*1 and Lab(r2, U2) = 5*2 As Si and ^2 are finitely 
generated subgroups of a locally quasiconvex group G, they are quasiconvex 
in G. As the intersection of two quasiconvex subgroups is quasiconvex, the 
subgroup n Go = ^2 n Go, which we denote 5*0, is quasiconvex in G, hence 
it is finitely generated. Choose K > {) such that all the subgroups Gq, and 
S2 are ivT-quasiconvex. As was mentioned in Lemma 4.1, we consider {Ti.,Vi) 
as a subgraph of (Cayley(G, ^j), • = 1,2. Enlarging Fj, if needed, we 
can assume that it contains the i^-neighborhood of 5^ • 1 in Caylcy(G, Si). As 
a locally quasiconvex group has fgip, Fj is contained in a finite subgraph F^ 
of Cayley(G, Sj) which has properties 4', 5' and 7' of Corollary 3.7. We will 
construct embeddings of (F^,Uj) in (Ai,fj) with properties a-d of Definition 
4.2. We will use Lemma 6.1 (the ping-pong lemma) proven in Section 6. 

Note that as Si and 5*2 arc i^-quasiconvex, the constant G described in 
Lemma 6.1 works for both and ^2. 

The construction of Aj 

As was mentioned at the beginning of this section, there exists a posi- 
tive constant p such that any (A, e)-quasigeodesic q, as in Lemma 6.1, and 
any geodesic with the same endpoints, as g, in Cayley(G) belong to the p- 
neighborhoods of each other. 

Let Xi be a finite generating set for Go. Choose a finite generating set X 
for G such that Xi is a subset of X. Using these generating sets, Cayley(Go) 
is a subgraph of Cayley(G). For any two vertices gQ and g^ in Go C Cayley(G) 
consider a geodesic 7 in G (i.e. a shortest path in Caylcy(G)) joining them. 
Let 7o be a geodesic in Gq (i.e. a shortest path in Cayley(G) labeled with X*) 
joining g^ to Qq. As G is locally quasiconvex. Go is quasiconvex in G; hence 
the embedding of Cay ley (Go) in Cay ley (G) is a quasi-isometry, and so there 
exist constants Ao < 1 and eo > such that any geodesic 70 in Gq, as above, 
is a (Ao, £o)-quasigeodesic in G. Thus for any 7, as above, I7I > A0I70! — ^o- 

Let /3i be the XJ'-component oi Si-1 in F^. As the Xj*-component of • 1 
in Cayley(G, Sj) is isomorphic to (Cayley(Go, ^o), 5*0 • 1), we can consider f3i 
and (32 as subgraphs of Cayley(Go, -So). Let S„ be the n-neighborhood of ^o • 1 
in Cayley(Go, Sq). There exists a constant iVo > such that for any n > A^o, 
/?! and /?2 are contained in B„, and Lab(B„,S'o • 1) = ^o. 
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Choose a constant d > such that diam(r^) < d,i = 1,2. Let Aq, £o 
and p be the constants, defined above, let L = 26 + p + d, let M{L) be as in 
Lemma 5.1, and let C be as in Lemma 6.1. Choose a constant N > A^o such 
that Ao-iV > C + eo, Aq-A^ > 2{p + d)+eo, and such that \q-N > M{L)+£q. 

As Go is LERF, and as Sq is finitely generated, there exists an embedding 
of (i?Af J 'S'o • 1) in a finite cover (a^v, of Gq. Let (Aj, Vj), i = 1, 2 be the graph 
constructed from the disjoint union of {aN-,v) and F^, with the two copies of 
f3i identified. (Here we use "grafting" again.) Then, by construction, Ai is a 
finite graph, and the XJ'-component of vi in Aj is oat, which is a cover of Gq. 
As ajv and are isomorphically embedded in Aj, we identify ajv and F^ with 
their images in A,. 

Denote Gjv = Lab(a:V,^^)- As Gq n 5j = S'o < Gat < Gq, it follows that 
Gat n Si = Gat n 52 = S'o. Also, by construction, 

Lab(Ai,?;i) = (Lab(F'j, Vj), Lab(aAr, v)) = {Si,GN),i = 1,2. 

Claim 1. Let C be a constant described in Lemma 6.1. Then all the 
elements in Gn which are shorter than either C or2{p + d), or M{L) {in G) 
belong to Sq. 

Proof. Consider an element g G Gn such that g is shorter than G or 
2{p + d), or M{L) (in G). Let 70 be a geodesic in ckat which begins at v 
labeled with g. As Ijab{aN,v) = Gat, it follows that 70 ends at v. Let 70 be 
a lift of 7o in Cayley(Go). As 70 is a (Aq, eo)-quasigeodesic in Cayley(G), and 
as the projection map preserves the length of any path, it follows that either 
G > l^l > A0I70I -eo = A0I70I -eo or, similarly, 2{p + d) > \g\ > Ao|7o| -eo or, 
similarly, M(L) > |^| > Ao|7o| — ^o- In the first case |7o| < < N, in the 

second case I70I < ^^^"^^j"*"^" < N and in the third case |7o| < < 
Hence in all cases 70 C Bat, so that Lab(7o) G Sq = Lah{B]sf,v), proving the 
claim. 

In particular, Ga^ satisfies the assumptions of Lemma 6.1, and so Lemma 
6.1 implies that Lab(Aj,Uj) = (Gat, Si) = Gn *Sq Si. 

We will prove that Ai and A2 have all the properties of Definition 4.2. As 
these properties can be verified for Ai and A2 separately, we will prove that 
Ai has them and, to avoid awkward notation, we will write (A, v) for (Ai, ui), 
and we will drop the subscript i = 1,2 everywhere else. 

Let u and w be vertices in A, and let t be a path in A joining u to w. 
There exists a path in A with the same endpoints and the same label as t 
of the form: ripr2, where ri and r2 are paths in A joining u to v, and v to 
w respectively, to be specified later, and the path p is a loop beginning at v. 
Hence Lab(p) G Lab(A, ti). 
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Lemma 6.1 implies that there exists a (A, e)-quasigeodesic g = • • • (/n in 
normal form with Lab(p) = Lab(g), such that all qi are geodesies in G. 

As Lab(ri)Lab(g)Lab(r2)Lab(t) = 1, it follows that there exists a closed 
path R1QR2T in Caylcy(G) which begins at 1, such that Lab(rj) = Lab(i?.j) for 
i = 1, 2, Lab(t) = Lab(T) and Lab(g) = Lab((5), where "=" means the equality 
of words, let Q = Qi ■■■ Qn be the decomposition of Q with Lah{Qi) = Lab(gi). 
Note that if Lab(Qj) = Lab(q'i) G S, then there exists a loop I in Cayley(G, S) 
which begins (and ends) at • 1 with Lab(/) = Lab((j'j). As qi is a geodesic in 
G, and as S is X-quasiconvex in G, the path / belongs to the ii'-neighborhood 
of • 1 in Cayley(G, 5'); thus / belongs to T' . If Lah{Qi) = Lab((/i) € Gn, 
then as a jv is a cover of Go, a^r contains a loop la which begins at v with 
Lab(^a) = Lab(gi). (As is labeled with X*, and qi might not be labeled 
with Xi, aN does not have to contain a loop / with Lab(/) = Lah{qi).) Let 
7 be a geodesic in G with the same endpoints as Q. Then Q and 7 belong 
to the p-neighborhood of each other, where p is defined after the statement of 
Lemma 6.1. Hence all Qi belong to the p-neighborhood of F. 

Claim 2. A has property a of Definition 4.2. 

Proof. It was mentioned already that A is a finite graph, and that the 
X^-component of in A is ajv, which is a cover of Gq. Also, by construction, 
if an edge e of A does not belong to F', then e belongs to the X* -component 
of w in A. It remains to prove that A can be embedded in a relative Cayley 
graph of G. As A is well-labeled. Lemma 2.16 implies that it is sufficient to 
show that if vertices u and it; in A are joined by a path t with Lab(t) = 1, then 
u = w. Note that if Lab(i) = 1, then Lab(p) = Lab(g) = Yi3h{r^^r2^), where 
p, q and are as defined above. Also the path T is a closed loop beginning at 
1 in Cayley(G), so that R1QR2 and -R17-R2 are closed paths, beginning at 1 in 
Cayley(G). 

Consider three cases. 

1) Both u and w do not belong to the X*-component of v, so they belong to 
F'. In this case, let ri and r2 be the shortest paths in F' joining u to v 
and V to w respectively. As F' has property 5', the labels of ri and r2 are 
not in Go- As diam(F') < d, it follows that ri and r2 are shorter than d, 
and so are Ri and i?2- Hence I7I < -|- |i?2| < 2(i. Let Q = Qi ■ ■ ■ Qn 
be the decomposition of Q, as above. As was mentioned, all Qi belong to 
the p-ncighborhood of 7. As each Qi is a geodesic in Cayley (G), it follows 
that \Qi\ < 2p+ I7I < 2p + 2cZ. If there exists Qi with Lah{Qi) G Gat then 
Claim 1 implies that Lah{Qi) G Sq- As hah{Q) = Lab((5i) • ■ ■ Lab(Q„) 
is in normal form, it follows that n = 1 and Lab(Q) = Lab(Qi) G S. 
Then, as was mentioned above, F' contains a loop I which begins at v 
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with Lab(^) = Lab(Qi); hence the path rilr2 Hes in T'. As rilr2 is labeled 
with 1 and joins u to w, and as V is a subgraph of a relative Cayley graph, 
it follows that u = w. 

2) If u does not belong to the X*-component of v, but w does, let ri be 

as in case 1, and let r2 be a geodesic in Gq joining v to w; hence 
Lab(r2) € Go- As T' has property 5', any path in T' joining u to v 
is labeled by an element not in Go; in particular, Lab(ri) ^ Go- Let 
i?2 be a geodesic in Cayley (G) with the same endpoints as R2. As 
\ri\ = \Ri\ < d, it follows that 7 belongs to the (6 + (i)-ncighborhood 
of i?2; hence Q belongs to the {6 + p + (i)-neighborhood of i?2- Let 
Q = Qi - ■ - Qn be the decomposition of Q, as above. If Q has a sub- 
path Qi with i < n such that Lah{Qi) G Gjv as {S + p + d) < L, 
Lemma 5.1 implies that \Qi\ < M{L). But then, as in the proof of case 
1, Lab(Qi) G So, hence, as Lab(Q) = Lab(Qi) • • • Lab(Q„) is in normal 
form, it follows that either Q = Qi or Q = Q1Q2 and Lab((32) € G^. If 
Q = Q1Q2 and Lab((52) = Lab(g2) S Gn, then Lab(gi) = Lab((5i) G S, 
Lab(ri)Lab((7i)Lab(g2)Lab(r2) = 1 and Lab(ri)Lab(gi) G Go. As was 
mentioned above, V contains a loop / which begins at v with Lab(/) = 
Lab(gi), so that ril is a path in T', which joins u to v, and is labeled 
by an element in Go, contradicting the choice of u. If Q = Qi and 
Lab((5i) G S*, then Lab(ri)Lab(q'i)Lab(r2) = 1 and Lab(r2) G Go; hence 
Lab(ri)Lab(g'i) G Go. Then, as above, V contains a path which joins u 
to V and is labeled by an element in Go, contradicting the choice of u. If 
Q = Qi and Lab((5) G Gat, then Lab(ri) G Go, contradicting the choice 
of ri . Hence case 2 cannot occur. 

3) Both u and w belong to the XJ'-component of v; hence u and w are in 

a^. Let ri and r2 be geodesies in a^r joining u to v and v to w respec- 
tively. Then Lab(ri) = Lab(i?i) G Go, and Lab(r2) = Lab(i?2) G Go. 
Now Lab(7) G Go. Let Q = Qi---Qn be the decomposition of Q, as 
above. If Q has a subpath Qi with 1 < i < n such that Lab((5i) G Gjv 
then, as Qi belongs to the /3-neighborhood of 7, and p < L, Lemma 
5.1 implies that \Qi\ < M{L). But then Claim 1 implies that Lab(Qj) 
G ^o; hence, as Lah{Q) = Lab((5i) • • •Lab((5„) is in normal form, it fol- 
lows that either Q = Qi or Q = Q\Q2- If Q = Q1Q2, assume, with- 
out loss of generality, that Lab((52) € Gtv, and Lab(Qi) G S. Then 
Lab(i?i)Lab(Qi)Lab(Q2)Lab(i?2) = 1- As Lab(Q2)Lab(i?2)Lab(i?i) 
G Go, it follows that Lab((5i) G Go. Then Lah{Qi) € Go n S = Sq, 
contradicting the definition of the normal form. 

If Q = Qi and Lab((5i) G S, then as Lab(i?2)Lab(i?i) G Go, it 
follows that Lab((5i) G Go H = S'o < Gj\f. Hence, Q should have the 
form Q = Qi with Lab(Qi) G Gjv. Then, as was mentioned above, ajv 
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contains a loop la which begins at v with Lab(/a) = Lab(Qi), and so 
'r'ilaf2 is a path in ajv- As rilar2 is labeled with 1 and joins u to w, and 
as aiv is a cover, it follows that u = w. 

Claim 3. Lab(A,'y) n Go = Gn, hence Lab(Ai,i;i) n Go = Lab(A2, ^2) 
n Go, therefore Ai and A2 have property h of Definition 4.2. 

Proof. Claim 2 demonstrated that A can be considered as a subgraph of 

Cayley(G, Gn *So S)- As Lab(A, v) = Gn *So S, it follows that Lab(A, v) n Go 
contains Gj\f. Consider a loop a in A which begins at v with Lab(a) € Gq. 
As aiv is a subgraph of A, and a at is Go-complete at v, there exists a path 
a' in UN which begins at v with Lab(a) = Lab(a'). As A is a subgraph of a 
relative Cayley graph, it follows that a and a' should have the same terminal 
vertex, namely v. Thus a' is a loop in beginning at v and Lab(a) = Lab(a') 
€ Lah{aN,v) = Gn- Therefore Lab(A,u) n Gq is contained in Gn, proving 
Claim 3. 

Claim 4. A has property d of Definition 4.2. 

Proof. Let u and w be vertices in the image of V in Caylcy(G, Gn 5'). 
and let t be a path in Cayley(G, Gn *So S) joining u and w, such that 
Lab(i) G Go. Let T' be a geodesic in Cayley (G) with the same endpoints 
as r, where T is as above. Consider three cases listed in the proof of Claim 2. 

1) In this case \ri\ = \Ri\ < d; hence Q belongs to the {2S + p + d)- 
neighborhood of T'. Let Q = Qi - ■ ■ Qn be the decomposition of Q, as 
above. If there exists Qi with Lab((5j) G Gn then, as {25 + p + d) < L, 
Lemma 5.1 implies that \Qi\ < M(L). Then, as in the proof of Claim 2, it 
follows that Q = Qi, and Lab(Qi) G S. Then, as was mentioned above, V 
contains a loop / which begins at v with Lab(/) = Lab(Qi); hence the path 
rilr2 lies in F'. As rilr2 joins u and w and as Lab(riZr2) = Lab(t) G Go, 
property d holds. 

2) In this case we can assume that w = v and r2 is a trivial path. As 

< d, it follows that Q belongs to the {p + 5 + d)-neighborhood of 
T' . Let Q = Qi - ■ ■ Qn be the decomposition of Q, as above. If there 
exists i < n such that Lab(Qj) G Gq, then as in the proof of Claim 1, 
Lab((5i) G ^o. Hence either Q = Qi or Q = Q1Q2 and Lab((32) G Gn- 
But then, as in the proof of Claim 2, F' should contain a path labeled 
with Go which joins u to v, contradicting the choice of u. Hence case 2 
cannot occur. 

3) Let ri and r2 be as in case 3 of Claim 2. Then the path rir2 joins u to w, 
and its label is in Gq, and therefore property d holds. 

Claim 5. A has property c of Definition 4.2. 
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Proof. Let w be a vertex in the image of T' in A which does not belong 
to the XJ'-component of • 1 in Cayley(G, S). Let ri be a shortest path in T' 
joining u to v. Let t be a loop in A beginning at u with Lab(t) G Gq. Let 
r2 = n, let Ri,R2,Q and T be as in the proof of case 1 of Claim 4 with u = w. 
Then, as in the proof of Claim 4, it follows that Q = Qi, and Lab((5i) G S; 
hence V contains a loop I which begins at v with Lab(/) = Lab((5i); so the 
path rilr2 = rilfi lies in V. Then rilfi is a loop in T' which begins at u 
with Lab(ri/fi) = Lab(t) £ Gq. As V has property 4', it follows that A has 
property c of Definition 4.2. 

6. The Ping-Pong Lemma 

Let X < 1, /J, > and e > 0. A path p is a local (A, e, /x)-quasigeodesic if 
for any subpath p' of p which is shorter than /i and for any geodesic 7 with 
the same endpoints as p' , > X\p'\ — e (cf. [C-D-P, p. 24]. 

Theorem 1.4 (p. 25) of [C-D-P] (see also [Gr, p. 187]) states that for any 
A' < 1 and for any e' > there exist constants (//, A, e) which depend only 
on (A',£') and 6, such that any local (A', e', /i)-quasigeodesic in G is a global 
(A, £)-quasigeodesic in G. 

Lemma 6.1. Let S and Gq be K-quasiconvex subgroups of a 5-negatively 
curved group G, and let Sq = S D Go- If Go is malnormal in G, then there 
exists a constant C > which depends only on G, 6 and K , such that for any 
subgroup Gn of Gq with Gq (1 S = G^ (1 S = Sq, if all the elements in Gjv 
which are shorter than C {in G) belong to Sq, then the following hold: 

1) {Gn,S) = Gn *So S, where (Gjv,5) denotes the minimal subgroup of G, 
containing Gjv and S. 

2) There exist constants A < 1 and e > such that for any element in {Gn, S) 
there exists a {X, e)-quasigeodesic representative {in G) q = qiq2 ■ ■ ■ Qm in 
normal form, where all qj are geodesies in G. 

Proof. Let Gat be a subgroup of Gq such that Gn S = Gq D S = Sq. 
Let I be an element of {Gn,S) such that I ^ Sq. Then I can be written as a 
product I = gisi ■ ■ ■ Sm-igm, where gi G Gat, € S,gi and Sj do not belong 
to SQ,gi and Sj are geodesies in G,gi is a shortest representative of the coset 
giSo, Qm is a shortest representative of the coset Sogm, and for 1 < i < m, gi 
is a shortest representative of the double coset SogiSo. (The elements gi or g^ 
might be trivial.) Let p be the path in Cayley(G) beginning at 1 which has 
the form p = piqi ■ ■ ■ qm-iPm, where Lab(pj) = gi and Lab{qi) = Si. 

Let A be the number of words in G which are shorter than 2K + 5 and 
let M{2d) be as in Lemma 5.1. Let X' = 1/6 and e' = 4K ■ A + 5 + M{25). 
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As mentioned above, there exist constants (/n, A, e) which depend only on 
A', e' and on S such that any local (A', e', /i)-quasigeodesic in G is a global 
(A, e)-quasigcodcsic in G. (In this case {fj,,X,e) depend only on the constants 
1/6, K, A, M (25) and 6.) 

Let C = max(//, j). We claim that if all elements in Gn which are shorter 
than C belong to Sq, then any path p, as above, is a (A, e)-quasigeodesic in G. 
Indeed, it is enough to show that p is a local (1/6, {4K ■ A + S + M{2S)), jj)- 
quasigeodesic in G. 

As Qi ^ 5*0, it follows that \pi\ > C. As ^ < C, any subpath t of p with 
\t\ < II has a (unique) decomposition tit2t3, where ti and ts are subpaths 
of some Pi and Pi+i, and t2 is a subpath of gj (some of might be empty). 
Let t4 be a geodesic in G connecting the endpoints of t. By definition, p 
is a local (1/6, {4K ■ A + 6 + M(2(^)), /x)-quasigeodesic in G if and only if 
\t4\ > |-(M(2(^) + 5 + 4K-^). 

If 2 out of the 3 subpaths U are empty, then the remaining one, say t2, is 
a geodesic; therefore \t\ = \t2\ = 1*4 1, and t4 satisfies the above inequality. If at 
least 2 out of the 3 subpaths ti are nonempty, then t2 is nonempty. Considering 
instead of Z, if needed, we can assume that ti is nonempty. 

If \t2\ > ^, then + Ital < so that \t4\ > \t2\ - {\ti\ + jisl) > 
M_M = M>M_ (M(2<5) +6 + 4K-A). 

2\t\ 

If 1*2! < -y-, assume, without loss of generality, that \ti\ > jtsl; then 
> ■'g^. As tit2t3t4 is a geodesic 4-gon in a 5-negatively curved group G, 
there exists a decomposition ti = t2t'^t'^ such that t2 belongs to the 
5- neighborhood of t2, t'^ belongs to the 2(5- neighborhood of and t'^ belongs 
to the (5-neighborhood of t4. According to Lemma 5.1, 1*3! < M(26) and 
according to Lemma 6.2 (below), 1*2! < 4K ■ A. But then |i4| + 5 > 1*4! = 
l^il - 1*2! - 1*3! > l*il - 4K ■ A - M{2d) > J| - 4if ■ A - M(2(5). Hence 
1*41 > T - iM{2S) + d + 4K-A), so the path p is a (A, e)-quasigeodesic in G. 

As C > J, it follows that if a (A, £)-quasigeodesic p in Cayley(G) with 
i{p) = 1 is longer than G, then |l,Lab(p)| > X\p\ ~ e > AC ^ e > 0. Hence 
Lab(|5) is not equal to 1. As any element I E {Gn,S) which is not in 5*0 has 
a representative Lab(p) in G, as above, with \p\ > C, it follows that / is not 
equal to 1; hence (Gat, S) = Gn *5o 

Lemma 6.2. When the notation of the proof of Lemma 6.1 is used, 1*2! < 
A-4K. 

Proof. To simplify notation, we drop the subscript i on the paths pi and 
Qi and on their labels, so t\ is a subpath of p, *2 is a subpath of q, Lab(p) = g 
and Lab(g) = s. As Gn < Go, we consider g as an element of Go- Without 
loss of generality, assume that q begins at 1 (so it ends at s); then p begins 
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at g~ and ends at 1. As Go and S are K-quasiconvex in G, any vertex Vi 
on p is in the X-neighborhood of Go, and any vertex Wi on q is in the K- 
neighborhood of S. Hence wc can find vertices vi and V2 in wi and ■W2 in 
t2, g' and g" in Go, and s' and s" in S such that 1^1,^41 < 6, \vi, {g'Y^^^\ < 
K, \v2, {g")^~^^\ < K, \wi,s'\ < K and \w2.,s"\ < K. We choose vi between 1 
and V2-, and we choose wi between 1 and W2. Let 7' be a geodesic in Cayley(G) 
joining {g')^^ to s', and let 7" be a geodesic in Cayley(G) joining {g")~^ to s" . 
Then Lab(7') = 5's',Lab(7") = g" s\ |7'| <2K + 5 and |7"| < + (5. 

Assume that |t2| > ^ ■ ^K. Then we can find vertices, as above, which, 
in addition, satisfy: |t'2,'yi| > and Lab(7') = Lab(7"); hence g' s' = g"s". 
It follows that {g")^~^^g' = s"{s')^~^\ so both products are in So- As 5 is a 
shortest element in the double coset SogSo, it follows that \g\ < \g(,g")^~^^ g'\- 
Let r be a geodesic joining {g")^~^^ to V2, let b' be a subpath of p joining V2 to 
1 and let b" be a subpath of p joining g~^ to V2- Then \g\ = \p\ = \b'\ + \b"\, 
and \g{g"Y~'^'^g'\ < \b"\ + |r| + \g'\; hence + < \b"\ + |r| + \g'\, so that 
+ \r\ < 2\r\ + \g'\. As \g"\ < \b'\ + \r\, and as |r| < K, it follows that 
\g"\<2K+\g'\. 

As |f2,wi| > 4i^, the triangle inequality implies that l^"! = K^")""^! ^ 
\b'\ - |r| = + \vi,V2 \ - \r\ > \l,vi\ + 4K - K = \l,vi\ +3K. 

Let a be a geodesic joining {g')~^ to vi. As \a\ < K, the triangle inequality 
implies that l^'l = \{g')~'^\ < |l,vi| + |o| < + Hence, l^"] > \g'\ + 2K, 

a contradiction. Therefore 1^2! < A ■ 4K. 
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